سوته‌دلان به شکلی شاعرانه عشق‌های نافرجام سه برادر را به تصویر می‌کشد: مجید، برادر کوچک‌تر و معلول ذهنی که سر بزرگی دارد، عاشق اقدس می‌شود؛ زنی تن‌فروش که برادر بزرگ‌ترش حبیب برای سرگرم کردن او اجیر کرده است، بی‌آنکه مجید از شغل واقعی او باخبر باشد. کریم، برادر وسطی، چنان شیفته یک بلدرچین است که همسر و احساسات او را کاملاً نادیده می‌گیرد. خود حبیب نیز عاشق فروغ است، خیاط‌باشی که با آن‌ها زندگی می‌کند، اما حس مسئولیت‌پذیری‌اش در قبال مجید مانع از ابراز عشق و پاسخ به محبت‌های او می‌شود.

داستان مردی ساده‌دل از شهرستانی کوچک که برای پیدا کردن همسری مناسب برای ازدواج به تهران سفر می‌کند.